20220318-TIL

오늘 알고리즘 문제는 어떤 정점에 대한 ‘방문 횟수에 따른 최단 거리’ 를 구해야 하는 문제였다.

• k번째 최단경로 찾기 문제는 최대 k개의 최단 거리에 대해서만 탐색하도록 구현해서 풀었다.
• 우선순위 큐를 활용하여 ‘각 정점에 도착하기까지 이동한 거리’ 를 k개 기록하도록 구현했다.
• 모든 정점에 k번 방문할 때까지 최단 거리 테이블을 갱신하도록 구현해서 푼 사람도 있었다.
  (우선순위 큐를 이용한 다익스트라 알고리즘의 '이동 거리가 작은 경로부터 확인하는 성질' 이용)

전공 지식 공부 전략을 바꿔보기로 했다. (무지성으로 깊게 파고들기 -> 범위를 좁혀 공부하기)

• 기술 면접 예상 질문 위주로 공부하기로 했다. (전에 찾아둔 글 있음 + 면접 준비 쌉가능! ㅋ)
  (쉬워 보이는 질문도 막상 답하려니 어려웠음; -> 자괴감이 살짝.. -> 무지성 공부보단 나은 듯;)